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Foreword by Matthew O. Jackson and Yoav Shoham 



One of the most exciting, interesting, and important areas of interdisciplinary 
research over the past two decades has been at the juncture of computer 
science and economics, breathing new life into game-theoretic analyses of the 
many mechanisms and institutions that pervade our lives. It is an area that 
gives rise to fascinating intellectual problems, that are at the same time highly 
relevant to electronic commerce and other significant areas of life in the 21st 
century. In particular, the focus on complexity has not only forced important 
practical considerations to be taken into account in designing systems from 
elections to auctions, but lias also provided new insights into why we see 
specific institutional features rather than more complex cousins that might 
be better from an unconstrained theoretical perspective. 

The literature has rapidly advanced on this subject, and it is getting to 
the point where it is increasingly difficult to keep track of what is known and 
what is not, and what general insights are emerging. This volume fills a critical 
void. While there exist other, excellent publications covering some parts of 
this growing and sprawling literature, notably missing has been coverage of 
the areas of computational social choice and fair division, the focus of this 
volume. Its coverage is broad and encompassing: from voting systems, to 
judgment aggregation, to the allocation of indivisible goods, to the age-old 
problem of fair division viewed through a new lens. Moreover, it provides 
a very accessible introduction that should be required reading for anyone 
venturing into the area for the first time. We offer our congratulations to the 
editor and the authors for this impressive achievement. 



Matthew O. Jackson and Yoav Shoham 
Stanford University, Palo Alto, USA 

May 2015 
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Preface by the Editor 

Our work on this book has started in 2012, shortly after its German prede- 
cessor, “Einfuhrung in Computational Social Choice: Individuelle Strategien 
und kollektive Entscheidungen beim Spielen, Wahlen und Teilen” [510], was 
published by Spektrum Akademischer Verlag. However, the present book is 
not merely a translation of this former book into English: Each of its chap- 
ters is considerably more comprehensive than in the predecessor, there is one 
additional chapter (namely, Chapter 5 on the complexity of manipulative 
actions in single-peaked societies), and instead of having only four authors, 
this book has been written by ten authors. That is why this book assigns 
authors specifically to the chapters they have written. While each of the four 
authors of the German book has been working hard to extend and improve 
her or his chapter (s), I am proud and grateful to have found and persuaded 
six additional authors, each an internationally renowned expert of her or his 
field, to contribute to this book. 

Here is some information on each of the ten authors and on their chapters: 

• Dorothea Baumeister 1 from Heinrich- Heine-Universitat Diisseldorf, Ger- 
many, has coauthored Chapter 4 on preference aggregation by voting and 
Chapter 6 on judgment aggregation, 

• Edith Elkind from University of Oxford, UK, has coauthored Chapter 3 
on cooperative game theory, 

• Gabor Erdelyi 2 from University of Siegen, Germany, has coauthored Chap- 
ter 6 on judgment aggregation, 

• Piotr Faliszewski 3 from AGH University of Science and Technology in 
Krakow, Poland, has coauthored Chapter 2 on noncooperative game the- 
ory, 

• Edith Hemaspaandra 4 from Rochester Institute of Technology, USA, has 
coauthored Chapter 5 on the complexity of manipulative actions in single- 
peaked societies, 
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